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^2 (57) Abstract: This invention describes a new method and system for delivering data over a network to a large number of cHents, 
which may be suitable for building large-scale Video-on-Demand (VOD) systems. In current VOD systems, the client may suffer 
from a long latency before starting to receive the requested data that is capable of providing sufficient interactive functions, or the 
reverse, without significantly increasing the network load. The method utilizes two groups of data streams, one responsible for 
minimizing latency while the other one provides the required interactive functions. In the anti-latency data group, uniform, non- 
^ uniform or hierarchical staggered stream intervals may be used. The system of this invention may have a relatively small startup 
^ latency while users may enjoy most of the interactive functions that are typical of video recorders. Furthermore, this invention may 
1^ also be able to maintain the number of data streams, or the bandwidth, required. 
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System for Delivering Data Over a Network 

Field of the Invention 

This invention relates to methods and systems for delivering data over a 
5 network, particularly those for delivering a large amount of data with repetitive 
content to a large number of clients, like Video-on-Demand (VOD) systems. 

Background of the Invention 

10 Current VOD systems face a number of challenges. One of them is how to 

provide the clients, which may be in the number of millions, with sujBBicient 
interacti\^ty like fast-fo^ward^'ackwa^d and/or forward^ackward-j^mlp. At the same 
time, the provision of such functions should not impose severe network load, as the 
network resources namely the bandwidth may be limited. Furthermore, every client 

1 5 generally prefers to have the movie he selects to be started as soon as possible. 

The following sections describe some of the currently used VOD systems and 
their possible disadvantages: 

20 1 . Near-VOD (NVOD) with regular stream-interval 

A NVOD system consists of staggered multicast streams with regular stream 
interval T (Figure 1). The streams are multiplexed onto the same or different physical 
media for distribution to the users via some multiplexing mechanisms (such as time- 
division multiplexing, frequency division multiplexing, code-division multiplexing, 

25 wavelength division multiplexing etc. . The distribution mechanisms include point- 
to-point, point-to-multipoint and other methods. Each stream is divided into regular 
segments of interval T, and the segments are labelled 1, 2, 3, N respectively. The 
content that is to be distributed to the users is carried on the N segments and the 
content is replicated on all these streams. The content is also repeated on each stream 

30 in time. By using such a staggered streaming arrangement with regular stream interval 
T, the users are guaranteed to receive the content at any time with a start-up latency 
less than T However, there is no provision for user interactivity in such a system. If a 
user interrupts the content viewing say by pausing the display, the user cannot resume 
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the viewing at the same play point where the user pauses and is forced to skip some 
content to keep up with the multicast-stream that is continuously playing. 

2. Quasi- VOD (QVOD) with irregular stream-interval 

5 A QVOD system consists of staggered multicast streams with irregular stream 

intervals (Figure 2). The streams are multiplexed onto the same or different physical 
media for distribution to the users via some multiplexing mechanisms (such as time- 
division multiplexing, jfrequency division multiplexing, code-division multiplexing, 
wavelength division multiplexing etc.). The distribution mechanisms include point- 

10 to-point, point-to-multipoint and other methods. Unlike the NVOD system where the 
streams constantly exist, the streams in a QVOD system are created on demand jfrom 
the users' request for the content. The users' requests within a certain time interval 7i 
are batched together and served together by Stream i. The stream intervals 71, 72, . . . 
Ti, ... ivce irregular. The streams (Stream 1 to i etc. . .) are all provided on-demand and 

15 will be removed as soon as the content distribution has been completed. The streams 
are constantly created as users' requests come in. By using such a staggered streaming 
arrangement with irregular stream interval Ti, the particular group of users starting 
within interval 71 is guaranteed to receive the contents within 71 (start-up latency). 
Again, there is no provision for user interactivity in such a system. If a user interrupts 

20 the content viewing say by pausing the display, the user cannot resume the viewing at 
the same play point where the user pauses and is forced to skip some content to keep 
up with the multicast-stream that is continuously playing. 

3 . Distributed Interactive Network Architecture (DINA) 

25 DINA system refers to the method and system as described in the applicant's 

PCT applications PCT/IBOO/001857 & 001858. In the DINA system, interactive 
functions including fast-forward/backward, forward/backward-jump, slow motions, 
and so on can be provided by a plurality of multicast video data streams in 
conjunction with a plurality of distributed interactive servers. Although interactive 

30 functions may be provided to the client in such the DINA system, the network load 
may increase if the start-up time for each user's request is to be reduced. This is 
determined by the stream interval of the multicast data streams. Generally, the 
number of data streams, and therefore the network load, increases with the decrease of 
the stream interval. 
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In the NVOD and QVOD systems, a user wanting to view the content will 
simply tap into one of the many staggered streams and view the content 
simultaneously with all others sharing the stream. While such schemes are simple and 
5 efficient, they suffer from two difficulties - a large start-up latency and user 
inflexibility. 

For the first difficulty, a user may have to wait as long as one stream interval T 
before the request is served, and the waiting time may be as large as many minutes or 
10 even houirs, depending on the stream interval. Although the stream interval can be 
made very small, say even down to a few seconds, this also means that the system has 
to provide a large number of streams for serving the same amount of content. The 

R 

number of streams required is simply — , where R is the length of the content and T is 

the stream interval Thus, small start-up latency may incur a much higher transmission 
1 5 bandwidth and cost. The DINA system may also face such a difficulty. 

For the second difficulty, the users viewing a multicast stream cannot freely 
interrupt the stream because there are other viewers. Therefore, NVOD and QVOD 
systems cjmnot allow VCR-liked interactivity such as pause, resume, rewind, slow 

20 motion, fast forward, and so on. These systems also hinder the introduction of new 
forms of interactive media to be deployed. In recent years, one popular approach to 
offer some form of VCR-liked interactivity over NVOD and QVOD systems is to add 
a storage unit to the set top box (STB) so as to cache all the available content being 
broadcast. Such systems suffer from a higher system cost and operational problems 

25 like storage unit failure and management. 

It c;m be realised that the prior art may fail to provide a solution to the existing 
problems in VOD systems. Specifically, current VOD systems may not be able to 
provide the clients/users with desired interactive fimctions with a short start-up time, 
30 while at the same time minimising the network load. Therefore, it is an object of this 
invention to resolve at least some of the problems at set forth in the prior art. As a 
minimum, it is an object of this invention to provide the public with a useful choice. 
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Summai-y of the invention 

Accordingly, this invention provides, in the broad sense, a method and the 
corresponding system for transmitting data over a network to at least one client 
having a latency time to initiate transmission of said data to the client. The method of 
5 this invention includes the steps of: 

generating at least one of anti-latency data stream containing at least a 
leading portion of data for receipt by a client; and 
generating at least one interactive data stream containing at least a 
remaining portion of said data for the client to merge into after 
1 0 receiving at least a portion of an anti-latency data stream. 

The anti-latency data streams and the interactive data streams may be 
generated by at least one anti-latency signal generator and at least one interactive 
signal generator, respectively, 

15 

It is another aspect of this invention to provide a method and the 
corresponding system for transmitting data over a network to at least one client 
including the step of fragmenting said data into K data segments each requiring a time 
T to transmit over the network, wherein each of the K data segments contains a head 
20 portion and a tail portion, and the head portion contain a portion of data of the tail 
portion of the immediate preceding segment to facilitate merging of the K data 
segments when received by the client. 



25 



The K data segments may be generated by a signal generator. 



It is yet another aspect of this invention to provide a method and the 
corresponding system for transmitting data over a network to at least one client 
having a latency time to initiate transmission of said data to the client, including the 
steps of: 

30 - generating at least one anti-latency data stream containing at least a 

leading portion of data for receipt by the client; 
pre-fetching the leading portion in the client as pre- fetched data; and 
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generating at least one interactive data stream containing at least a 
remaining portion of said data for the client to merge into the leading 
portion. 

5 This invention also provides a method and the corresponding system for 

transmitting data over a network to at least one client including the steps of generating 
a plurality of anti-latency data streams, in which the anti-latency data streams include: 
a leading data stream containing at least one leading segment of a 
leading portion of said data being repeated continuously within the 
10 leading data stream; and 

a plurality of finishing data streams, each of the finishing data streams: 

• containing at least the rest of the leading portion of said data; 
and 

• repeated continuously within said finishing data stream, and 
15 wherein each successive finishing data stream is staggered by 

an anti-latency time interval 

This invention further provides a method and the corresponding system for 
transmitting data over a network to at least one client. The method includes the steps 
20 of generating M anti-latency data streams from 1 to Af, wherein an ni^ anti-latency 
data stream has segments, and is an m^*" Fibonacci number; and wherein said F;„ 
segments are repeated continuously within the anti-latency data stream. 

It is yet another aspect of this invention to provide a method and the 
25 corresponding system for transmitting data over a network to at least one cUent, said 
data being fragmented into K segments each requiring a time T to transmit over the 
network. The method includes the steps of generating M anti-latency data streams 
containing 1 to anti-latency data segments, wherein the anti-latency data segments 
are distributed in the M anti-latency data streams such that an h^^ leading segment is 
30 repeated by an anti-latency time interval < kT within the anti-latency data streams. 

This invention further provides a method for receiving data being transmitted 
over a network to at least one client. The data to be transmitted is fragmented into K 

5 
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segments each requiring a time T to transmit over the network. The data is divided 
into two batches of data streams, the anti-latency data streams mclude M anti-latency 
data streams, and the interactive data streams include N interactive data streams. The 
method for receiving the data includes the steps of: 
5 raising a request for said data. The request may be raised by a 

processor of the client; and 

connecting the client to the M anti-latency data streams and receiving 
data in the M anti-latency data streams. The client or the receiver may 
connect to the anti-latency data streams by a coimector, 

10 

This invention also provides a method and a corresponding system for 
receiving data being transmitted over a network to at least one client, wherein said 
data includes a leading portion and a remaining portion, and the remaining portion is 
transmitted by at least one interactive data stream including the steps of: 
1 5 - pre-fetching the leading portion in the client as pre-fetched data, which 

is contained in the buffer of the client; and 

merging the pre-fetched data to the remaining portion by a processor. 

Alternatively, instead of being generated continuously, the anti-latency data 
20 streams can be generated upon request from the client. 

Further embodiments and options of the above methods and systems will be 
described in the following sections, and may then be apparent to one skilled in the art 
after reading the description. 

25 

Brief descriptioa of the drawings 

Preferred embodiments of the present invention will now be explained by way 

of example and with reference to the accompany drawings in which: 

Figure 1 shows the data stream structure of a NVOD system. 
30 Figure 2 shows the data stream stmcture of a QVOD system. 

Figure 3 shows the overall system architecture of the data transmission system 
of this invention. 
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Figure 4 shows the data streams arrangement of Configuration 1 of the data 
transmission system of this invention. 

Figure 5 shows the data streams arrangement of Configuration 2 of the data 
transmission system of this invention. 
5 Figure 6 shows the data streams arrangement of Configuration 3 of the data 

transmission system of this invention. Note the difference in the arrangement of the 
Group n data streams comparing with Figures 4 & 5. 

Figure 7 shows yet another Group I data streams arrangement of 
Configurations. 

10 Figure 8 shows the data, streams arrangement of Group I data streams of 

Configuration 4 of the data transmission system of this invention. 

Figure 9 shows yet another arrangement of Group I data streams of 
Configuration 4 of the data transmission system of this invention. 

Fi{|ure 10 shows one of the data streams arrangement of Configuration 5 of the 
15 data transmission system of this invention. The particular arrangement of Group I 
data streams shown in this figure combines Configurations 1 & 3. 

Fijjure 11 shows the system configuration of a multicast data streams 
generator of the data transmission system of this invention. 

Fijjure 12 shows the system configuration of receiver of the data transmission 
20 system of this invention. 

Figure 13 shows the local storage versus transmission bandwidth trade-off 
relationship. 

Figure 14 shows an altemative "on-demand" approach of Configuration 1. 
Figure 15 shows an altemative "on-demand" approach of Configuration 2. 
25 Figure 16 shows an altemative "on-demand" approach of Configuration 3. 

Detail Description of Preferred Embodiments 

This invention is now described by ways of example with reference to the 
figures in the following sections. Even though some of them may be readily 
30 understandable to one skilled in the art, the following Table 1 shows the abbreviations 
or symbols used through the specification together with their meanings so that the 
abbreviations or symbols may be easily referred to. 



7 



wo 03/013124 



PCT/CN02/00527 



Abbreviation/Symbol 


Meaning 


VOD 


Video-on-Demand 


NVOD 


Near Video-on-Demand 


QVOD 


Quasi Video-on-Demand 


DINA 


Distributed Interactive Metwork Arciutecture, as aescnueci m 
PCT applications nos. PCT/IBOO/001857 & 1858 


VCR 


Video Cassette-Recorder 


STB 


Set-Top-Box 


DDVR 


Diskless Digital Video Recorder, the client of the system 


IVOD 


Instant Video-on-Demand, possible name of the system of 
this invention 


J 


no. of anti-latency data segments in an individual anti-latency 
data stream (in Configurations 1 to 3) or no, of data segments 
of the leading portion of the data to be transimtted 
(Configuration 4) 


K 


no. of data segments of the data to be transmitted 


M 


no. of anti-latency (Group I) data streams 


N 


no. 01 mteractive (uroup lij aata streams 


0. 


amount of data to be transmitted 


R 


time required to transmit Q data over the network 


S 


amount of data in each data segment 


T 


time required to transmit eacn data segment over ine neiworK 


A 


no. Ol UaLd oLlCdJIld ill VJlUup Iv-*^/ oucoiiio 


c 


no. of data segments in the data of Group 1(1) streams 


B 


no. of data streams in Group 1(2) streams 


D 


no. of data segments in the data of Group 1(2) streams 


E 


no. of data segments in the coarse jump interval 



Table 1. Abbreviations and Symbols Used 



Although the following description refers to the data to be delivered as being 
5 video, it is expressly understood that data in other forms may also be delivered in the 
system of this invention, for example audio or software programs, or their 
combination. For instance, this invention may be used for deploying an operating 
system software to a large number of clients through a network upon request. Further, 
this invention may be utilised in data transmission systems handling a large amount of 
10 data with repetitive content, for instance in a video system bus of a computer handhng 
many complicated but replicated 3D objects. Moreover, this invention may not be 
limited to the transmission of digital data only. 

In this invention, a multi-stream multicasting technique is used to overcome 
15 the existing problems in VOD systems as described in the Background section. By 
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using this technique, the users are allowed VCR-liked interactivity without the need to 
add a storage unit at the STB and caching all the content that may be viewed by the 
user on a daily basis. 

5 Figure 3 shows the system configuration. The multicast streams are generated 

from a multicast server unit. The streams, are multiplexed onto the physical media and 
distributed to the end users through a distribution network. At each user end, there is a 
set top box (STB), such as DDVR, that selects a multitude of streams for processing. 
By arranging the content to be carried on the streams in a desired maimer (as shown 

10 later in Figures 4-10), the start-up latency may be minimized while the users are 
provided with interactive functions. The DDVR should have sufficient bandwidth, 
buffer and processing capability to handle the multi-streams. 

Tlie data transmission system of this invention, which may be called an FVOD 
15 system, may look similar to the NVOD system. However, the IVOD and NVOD 
systems are differentiated by the following points: 

1 . how the content is put on the staggered streams, 

2. how the staggered streams are generated, 

3. how the DDVR selects and processes the multitude of staggered streams to 
20 restore the content. 

The word "staggered" used above and throughout the specification in 
describing the data streams refers to the situation that each of the data streams begins 
transmission at different times. Therefore, two "frames" of two adjacent data streams, 
25 in which the term "frame" represents the repeating unit of each data stream, are 
separated by a time interval. 

In the broad sense, the data transmission method and system may be described 
as providing two groups of data streams Group I and 11. Group I data streams, which 
30 may be term anti-latency data streams, may serve to reduce latency for starting-up the 
transmission of the required data. Group I data streams may be generated by at least 
one anti-latency signal generator. Group II data streams, which may be termed 
interactive data streams, may serve to provide the desired interactive functions to the 
users. Group II data streams may be generated by at least one interactive signal 
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generator. For the interactive functions provide by Group II data streams, this can be 
referred to the applicant's PCT applications nos. PCT/IBOO/001857 & 1858, the 
contents of which are now incorporated as references therein. The operation of the 
interactive functions is not considered to be part of the invention in this application 
5 and the details will not be further described here. 

The operation of the IVOD system can best be illustrated by the following 
examples; Each of these examples is a valid IVOD system but they all differ in details 
with various tradeoffs. These examples only intend to show the working principles of 
10 IVOD systems and are not meant to describe the only possible ways of IVOD 
operation. 

In the following examples, the content to be transmitted having a total amount 
of data Q requires a total time R to be transmitted over the network. The content, for 
1 5 example, may be a movie. The Q data is broken up into K segments each having an 
amount of data S, Each data segment requires a time T to be transmitted over the 
network. Q and S may be in the unit of megabytes, while R and T are units of time. 
For the sake of convenience, the data segments of the Q data are labelled from ItoK 

respectively. Therefore, K '^^^ Q ^^^^ divided into a leading portion 

20 and a remaining portion. In most cases, the Group I anti-latency data streams may 
contain the leading portion only. The Group 11 interactive data streams may contain 
the remaining portion or the whole set of the Q data, and this may be a matter of 
design choice to be determined by the system manager. 

25 It should be noted that the system may still work if the individual data segment 

contains different amounts of data than each other, provided that they all required a 
time r for transmission. This may be achievable by controlling the transmission rate 
of the individual data segment. However, individual data segments may be preferred 
to have sanrie amount of data S for the sake of engineering convenience. On the other 

30 hand, it may be relatively more difficult to implement the system for each of the data 
segments to have same amount of data but with different transmission times. 
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Although the following description refers to the transmission of one set of 
data, for instance, a movie, it should be apparent to one skilled in the art that the 
method and system may also be adapted to transmit a certain number of sets of data 
depending on, for example, the bandwidth available. 

5 

A. Dual Streaming IVOD Svstem (Configuration 1) 

The simplest IVOD system is characterized by a dual-streaming operation. 
Dual streaming means that each user will tap into at most two of the multicast data 
streams at any time. Most of the time, the user may only be tapping into one data 
10 stream. 

The segments are put onto the staggered streams as shown in Figure 4. There 
are two groups of staggered streams. For Group I anti-latency data streams, there are J 
segments on each firame. T is the anti-latency time interval and may also be the upper 
15 bound for the start-up latency of the IVOD system. Each anti-latency data stream is 
preferably staggered by the anti-latency time interval T, although the anti-latency time 
interval may be set at any desired value other than T. 

In this particular example, J is equal to 16 and Tis 30 seconds. So the jframes 
20 in each of the Group I data streams repeat themselves after a time of JT being 8 
minutes. There are a total of M streams in Group I. 

For Group n interactive data streams, there are interactive data streams, 
with each of them being staggered by an interactive time interval. Although the 
25 interactive time interval may again be set at any desired value, the interactive time 
interval is preferably to be JT (i.e. 8 minutes in this example) for the sake of 
engineering convenience. Assuming the length of the content is R (say R equals to 120 

/? 

minutes), then there should be at least a total of — =15 streams in Group IL N may 

JT 

' be larger thiin this value but this may create unnecessary network load. 

30 

When a user starts to view the content at time ^i, the DDVR at the user end 
will select one stream from Group I (Stream li) and one stream from Group II (Stream 
Ilj) to tap into. Once the client connects to Streams li and/or Ilj, the data streams are 

11 
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processed by the DDVR, the client, and the segments are buffered according to the 
segment sequence number. The availability of the Group I staggered streams with 
stream interval T minimises the start-up latency to be equal to T. 

5 Alternatively, the user or the client may tap into Stream li only and await all of 

the data in the leading portion to be received by the client before tapping into Stream 
Ilj. After the DDVR has latched onto a Group I stream, the DDVR will immediately 
look for a suitable Group n stream for merging. In this particular case, each Group II 
data streams may preferably contain only the remaining portion of the Q data. 

10 

Th.e method on merging of data streams can be found in the DINA technology. 
After merging, the Group I stream may no longer be needed and the DDVR may then 
rely solely on Stream Ilj for subsequent viewing. This may be the optimised 
altemative only to minimise network load. 

15 

It should be noted that once the system has started, the user could initiate the 
following interactive requests, including pause and resume, rewind, and slow motion 
playback. However, forward and backward jumps may be restricted to jump to any 
one of the Group I or Group 11 streams (at any particular time). This problem may be 
20 resolved by fine-tuning the parameters of the system. For instance, Group I data 
streams may be designed to contain content that relatively few people wish to look at, 
like copyright notices. 

The total number of streams in this type of IVOD system is M + — . The 

u J. 

25 optimal system configuration is calculated to be M = iV = J = ^ , and the optimal 
total number of streams is given by 2 

B. Dual Streaming IVOD Svstem (Configuration 2^ 

The second example of IVOD system is also characterised by a dual-streaming 
30 operation. Again, the content is broken up into K segments of regular length T, and the 
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segments are labelled from 1 to K respectively. The segments are put onto the 
staggered streams in a pattem as shown in Figure 5. 

In this configuration, there are also two groups of staggered streams. For 
5 Group I anti-latency data streams, there are J segments on each frame and the frames 
are repeated on each stream. In this example, J is again chosen to equal to 16 and T is 
30 seconds. This configuration characterises in that one of the Group I data streams, 
Stream II, contains only Segment 1 repeated in all time slots. Streams 12 to 19 contain 
Segment 2 to 17. In another words, Segment 1 may be viewed as a leading data 
1 0 stream containing the leading segment of the leading portion. Segments 2 to 9 may be 
considered as a plurality of finishing data streams containing the rest of the leading 
portion in the number of J segments. The Group I stream interval may be chosen to 
be any desired value, but is again preferably set to be T due to same reason as in 
Configuration 1. Streams 12 to 19 repeat themselves after JT (i.e. 8 minutes in this 
15 example). 

In this particular example, there should be at least a total of M =^ + 1 

streams in Group I for the smooth merging of the leading data stream and the 
finishing data stream. Mrmy be less than this value but then the user may sufier from 
20 the phenomenon of "dropping frames". M may be larger than this value but this may 
create unnecessary network load. This may be a matter of design choice that should 
be left to be determined by the system administrator. 

Although the leading segment shown in Figure 5 contains only one leading 
25 segment, it should be understood that the leading data stream may contain more than 
one leading segment, for example, segments 1-4. The above conditions of the Group 
I anti-latency data streams of this Configuration 2 may then be viewed as T being four 
times as long, while this change may not affect the Group II interactive data streams. 
In such cases, the user may suffer from a larger start-up latency. On the other hand, M 

30 may be substantially reduced and could be Af = ~ + 1 for the smooth merging of the 

8. 

leading data stream and the finishing data stream. Although this may be less 
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desirable, this may be again a matter of design choice that should be determined by 
the system administrator 

For Group II streams, the arrangement and the set up of the streams may be 
5 the same as in the previous example, and the same setting and variations is also 
applicable to this application. 

When a user starts to view the content at time ri, the DDVR at the user end 
will immediately tap onto Stream II. The start-up latency should be bounded to T as 

10 the leading segment is repeated every time period T, After all data in the leading 
segment is received, the DDVR will also tap onto one of the Group I finishing data 
streams, to 19 in this case. For the eases, of illustration, Stream li is chosen. As an 
alternative, the DDVR may tap onto the leading data stream and one of the finishing 
data streams simultaneously if the DDVR is capable of doing so. In the latter case, 

15 both streams are processed by the DDVR and the segments are buffered according to 
the segment sequence number. 

The DDVR will also tap onto one of the Group 11 streams (in this case Stream 
112). The time at which the DDVR taps onto the Group 11 streams is a matter of 
20 choice - it may do so: 

1 . immediately after tapping onto the leading data stream Stream II 

2. immediately after tapping onto one of the finishing data streams 

3. after all data in the leading portion contained in Group I data streams is 
received by the DDVR 

25 

Generally, the DDVR should tap onto one of the Group II streams at least right 
before all data in Group I streams is received or played by the client. 

After all data in the Group I data streams has been buffered and received, the 
30 DDVR then merge onto one of the Group II streams. The merging technique is 
described in the DINA technology. After merging, the Group I stream (i.e. Stream li) 
may no longer be needed and the DDVR may rely only on the Group 11 stream for 
subsequent viewing to save bandwidth. Any allowable interactive request received at 
any time can be entertained as previously shown in the DINA technology 
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The total number of streams in this IVOD system is (— + !) + . As N 

preferably equals to — , the optimal configuration is given hy J = -JlK = J — and 
the optimal total number of data streams of the system is equal to 




C. Dual Streaming IVOD System (Configuration 3) 

The third example of IVOD system is also characterised by a dual-streaming 
operation with the segments arranged in a hierarchical periodic frame structure with a 
10 size based on the Fibonacci numbers. Again, the content is broken up into K segments 
of regular length and the segments are labelled from I \o N respectively The 
segments are put onto the staggered streams in a pattern as shown in Figure 6. There 
are also two groups of staggered streams. 

15 In this configuration, Group I data streams contains the data in the leading 

portion having / segments. Note that this J is slightly different from those used in 
Configurations 1 and 2. There are M Group I data streams labelled from 1 to M, For 
each of the Group I stream I;„, where m is an integer representing the stream number, 
the frame period is given by F;„ where F;;, is the m-th Fibonacci number. The first few 

20 Fibonacci numbers are shown in Table 2. The Fibonacci numbers have the property 
that Fy = F y-i -I- F y-2 , where y is an integer starting from 3. The Group I stream 
interval is again preferably set to be T as in Configurations 1 and 2. There are 12 
Group I streams in this example. For Group n streams, the arrangement and the set up 
of the streams are similar to the previous examples, but for the sake of illustration, the 

25 Group II sfreams starting at Segment 8 1 . 
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J 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


Fj 


1 


2 


3 


5 


8 


13 


21 


34 


55 


89 


144 


233 



Table 2. Fibonacci numbers. 



5 The principle of operation can best be explained by the following even though 

many different variations are possible. When a user starts to view the content at time 
t, the DDVR at the user end will immediately tap onto two Group 1 data Streams II 
and 12. Both Segment 1 from Stream II and Segment 2 or 3 from Stream 12 will be 
buffered. Now there are two segments in the buffer, and Stream 12 has a frame size of 

10 2, Stream 12 can be smoothly merged into using the methodology as described in the 
DINA technology. Thus, the startup latency should be bounded to T. After Segment 1 
has been received, DDVR will tap onto Streams 12 and 13. Since there are only two 
segments in Stream 12, Segment 3 will either be buffered during the time when 
Segment 2 is being received, or Segment 3 will be available on Stream 12 

15 immediately following Segment 2's completion. After both Segments 2 and 3 have 
been received out, the DDVR will tap onto Streams 3 and 4, and the process continues 
as before. Both streams are processed by the DDVR and the extra segments are 
buffered according to the segment sequence number. 

20 In the above discussion, the DDVR is presumed to connect to the 1^^ and 2"*^ 

data streams for starting-up the movie such that the latency is bounded to be T. 
However, if the user wishes, he may choose to first tap onto the tt^^ and {m^Xf' data 
streams, wherein m is any number larger than 1. The user can still view the content 
but may be suffering from larger latency. This may be preferred by some users who 

25 wish to sldp the first few minutes of a movie, for example. 

Further, as in Configuration 2, each of the data segments shown in Figure 6 
may contain more than one of the K segments of the data to be transmitted. For 
example, each of the data blocks as shown in Figure 6 may in fact contains 5 data 
30 segments. The above conditions of the Group I anti-latency data streams of this 
Configuration 3 may then be viewed as T being five times as long, while this change 
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may not affect the Group II interactive data streams. In such cases, the user may 
suffer from a larger start-up latency. 

As an alternative, m may not have to start from 1, provided that the users can 
5 accept a larger start-up latency and trimming of data. For instance, the system 
administration may remove the first four Group I data streams in Figure 6. In the case 
of software transmission, this arrangement may not be allowed, otherwise the user 
may not be able to receive the complete software. However, in the case of video 
transmission, this may be acceptable, provided that the trimming of the video is 
1 0 accepted by the copyright owner. 

By constructing the frame period of the streams according to the Fibonacci 
number F^ , after Stream I rn-\ has been received, the DDVR would have buffered at 
least F^ =^ F m-i + F m-2 time slots. Using the merging methodology as described in the 
15 DINA technology. Stream I ^-i can be smoothly merged into Stream I ;„ as the frame 
size of Stream I ^ is exactly F^ . 

It is noted' that. after m segments are received, exactly m more segments would 
have been buffered because of the dual streaming arrangement. The DDVR preferably 

20 begin to merge onto one of the Group II streams, at the very least to save bandwidth, 
once the number of segments buffered has exceeded the size of the Group 11 stream 
interval (in this case 80 segments are needed for an 8-minute Group II stream 
interval). After merging, the Group I stream (i.e. Stream li) may no longer be needed 
and the DDVR may rely only on the Group II stream for subsequent viewing. Any 

25 allowable interactive request received at any time can be entertained as described in 
the DINA technology. 

There is no optimal parameter for this Configuration. To save bandwidth, 
there should be no Group II data stream. However, users may only be able to enjoy 
30 limited interactivity depending on how much of the data is received and buffered in 
the DDVR. Specifically, the user may perform pause, resume, rewind, slow motion, 
and backward jump, but the user may not be able to perform fast forward and forward 
jump ftmctions. 
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The number of Group I data stream required, M, is determined by the number 
of Group n data streams, which is in turn to be determined manually according to 
various system factors. With a given start-up latency T, the total number of streams 
required in this IVOD system can be found by looking up the necessary jframe size 
5 from a table containing the relevant Fibonacci numbers. The minimal number of data 

streams should be M such that Fa/ ^ for the smooth merging between the 

A'' 

individual Group I data streams. Mmay be less than this value but then the user may 
suiBfer from the phenomenon of "dropping frames". M may be larger than this value 
but this may create unnecessary network load. This may be a matter of design choice 
10 that should be left to be determined by the system administrator. 

Using this technique, the start-up latency T can be as low as 6 seconds (with 
an average of 3 sec), with a Group n stream interval of 8 minutes. The total number 
of streams required for a 2-hour content can be as low as only 26. 

15 

An alternative arrangement for the Group I streams is shown in Figure 7. 
Note that the frame structure of the streams only follows the Fibonacci sequence after 
Stream 4. 

20 D, Multi-Streaming IVOD Svstem (Configuration 4) 

The previous three examples show several possible implementations of the 
IVOD systems with dual-streaming. In fact, there are many more possible 
implementations of the IVOD system, each depending on a different arrangement of 
the segments in different streams, and on the maximum number of streams that the 

25 end user DDVR must simultaneously tap into and process. The above three examples 
are relatively simple to understand and implement, but the number of streaihs used are 
not optimal because of the restriction that only two maximum streams are tapped into 
and processed at any given time. In the current configuration, a multi-streaming 
rVOD system with the optimal number of streams is demonstrated. 

30 

This configuration is realized with the assumption that all the streams that 
carried the content are all tapped into and processed by the end user DDVR. Figure 8 
shows a possible optimal arrangement of the initial thirty segments or so in various 
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Streams based on the harmonic series approach. The segments are labelled 1, 2, 3, ... 
etc... The necessary and sufficient condition for guaranteeing the start up latency to 
be bounded within one slot interval using only an optimal number of streams is that 
the placement of the segments should be done in such a way that Segment j (i.e. the j- 

5 th segment from the beginning of the leading portion) should be repeated in every j 
time slots or less, for all j from 1 to J. For example, Segment 1 should be repeated in 
every time slot in order that the start-up latency is bounded within one anti-latency 
interval T. Therefore, there may be a whole stream taken up by Segment 1 alone. 
Segment 2 should be repeated in every other time slot in order that the second 

10 segment is available immediately after the first segment has been received. Similarly 
Segment 3 should be repeated in every three time slots and Segment j should be 
repeated in every j time slots. For y> 1, the segment j may be repeated more 
frequently than required. That is, the segment is repeated by an anti-latency time 
interval < jT . Note that the definition of the term "anti-latency time interval" in this 

15 Configuration 4 is different from that in Configurations 1 to 3. 

The exact stream where the segments are placed does not matter as we are 
assuming that all streams are being received and processed by the DDVR. The 
segments are buffered by the DDVR and rearranged into a suitable order The unfilled 
20 slots in Figure 9 can contain any data or even be left unfilled. 

A5; in Configuration 3, there is no optimal parameter for this Configuration. 
To save b;mdwidth, there should be no Group n data stream, in which users may only 
be able to enjoy limited interactivity depending on how much of the data is received 
25 and buffered in the DDVR. This may not be desirable. The number of Group I data 
stream required, M, is determined by the number of Group II data streams, which is in 
turn to be determined manually according to various system factors. The total number 
M of streams required for carrying the / time slots can be found by summing the 

harmonic series from 1 to J, such that ^ — Xly^i ^'J^ - This is approximately equal 

30 to x + ln(y), where / is the Euler's constant 0.5772...) when J is large. Even 

K 

though J can be set to any desired number larger than — , for the sake of engineering 

N 
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convenience, it is preferred to have 7 = — , which equals to the number of data 

segments in the interactive time interval. This is the optimal number of streams 
required to bind the start-up latency to within one slot interval. 

5 Further, as in Configurations 2 and 3, each of the data segments shown in 

Figure 8 may contain more than one of the K segments of the data to be transmitted. 
For example, each of the data blocks as shown in Figure 8 may in fact contains 10 
data segments. The above conditions of the Group I anti-latency data streams of this 
Configuiation 4 may then be viewed as T being ten times as long, while this change 

10 may not affect the Group n interactive data streams. In such cases, the user may 
suffer from a larger start-up latency. 

Again, as an alternative,; may not have to start from 1 but any number larger 
than 1, provided that the users can accept a larger start-up latency. For instance, the 
15 system administration may remove the first three Group I data streams in Figure 8. In 
the case of software transmission, this arrangement may not be allowed, otherwise the 
user may not be able to receive the complete software. However, in the case of video 
transmission, this may be acceptable, provided that the trimming of the video is 
accepted by the copyright owner. 

20 

Alternatively, J may start from any number larger than 1, for example, 5. 
However, this merely means that the first data segment in Figure 8 is being repeated 
- by an anti-latency time interval of ST instead of T, with subsequent j data segment 
being repeated by an anti-latency interval of (5+/)r. This alteration should be obvious 
25 to one skilled in the art. 

To create an IVOD system based on this optimal multi-streaming condition, 
the streams are again divided into two groups. Groups I and II. The segment 
arrangements of the Group I streams has been shown in Figure 8. The segment 
30 arrangements of the Group II streams are same as those shown in any one of Figures 4 
to 6, When a user initiates a viewing request, all of the Group I streams should be 
received and processed by the DDVR. In addition, a suitable Group II stream will 
also be tapped into and processed. This allows a smooth merging of the Group I 
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Streams (where the initial m segments are placed) into a single Group II stream. As an 
alternative, the tapping onto the Group K stream may await until all data in the 
leading portion contained in Group I streams is received by the client DDVR. 

5 After one Group n stream interval (which is again set to be JT intentionally in 

this case), all the Group I streams may no. longer be needed and only a single Group 11 
stream is needed for the continuous viewing by the user. Like before, through the use 
of a plurality of Group 11 streams, once the system has started, the user could initiate 
any of the allowable interactive requests, including pause and resume, rewind, and 

1 0 slow motion playback. 

As in configuration 3, it is possible to create an IVOD system entirely based 
on the group I streams as illustrated previously. By doing that, the number of streams 
can be reduced with minimised start-up latency. However, users of such systems may 
1 5 be restricted to limited interactivity, as discussed in Configuration 3. Furthermore, the 
buffer size at the DDVR must be as large as the entire content, and the processing 
capability of the DDVR is more demanding for the current configuration. The 
decision regarding which system to deploy should be left as an option to the service 
provider. 

20 

It should ftirther be noted that this multi-streaming arrangement may be used 
to replace the Fibonacci stream sequences (Group I streams) in Configuration 4 to 
fijrther reduce the number of streams required. The condition is that the DDVR 
should have enough buffer and processing power to buffer and process the received 
25 data. Table 3 in the up-coming section lists some results in all various configurations. 

A non-optimal multi-streaming arrangement known as the logarithmic 
streaming is shown in Figure 9. 

30 E. Mixed Dual-Dual/Multi-Dual Streaming IVOD System (Configuration 5) 

Configurations 3 and 4 demonstrate an IVOD system with a very short start-up 
latency in comparison with Configurations 1 and 2 using a comparable numbers of 
streams. But Configuration 1 or 2 also has an advantage over Configuration 3 or 4 - 
they allow coarse jumping firom stream to stream during the first stream interval while 
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Configuration 3 or 4 does not. In real life, the first few minutes of a content source 
usually contain a lot of header and information that many users may want to skip by 
jumping. Therefore, it is desirable to provide at least a Umited jump capability for the 
users. 

5 

By combining Configuration 1 or 2 and 3 or 4, one may create an IVOD 
system wititi a limited jump capability even without the help of an external unicast 
stream. This IVOD system contains three groups of staggered streams, namely, Group 
1(1) and 1(2). Group 1(1) data streams has a total number of A data streams 
10 responsible for distributing data having C segments. Similarly, Group 1(2) data 
streams has a total number of B data streams responsible for distributing data having 
D segments, with each of the B data streams being staggered by a coarse jump 
interval. There are E data segments in the coarse jump interval. 

15 To give a more concrete example, let us assume a segment size T of 6 seconds. 

Let Group 1(1) contain the first 7 Fibonacci streams as shown in Configuration 3. Let 
Group 1(2) contain the 8 Group I streams as shown in Configuration 1 running firom 
Segment 11 to 90, with a staggered stream interval of 10 segments. Note that Group 
1(2) can contain data segments running firom 1 to 90, although it may seem to be 

20 redundant. Accordingly, the firame period of Group 1(2) streams is 80 segments or 8 
minutes, and this is the coarserjump firame period allowing the user to perform a 
coarse-jump interactive when the DDVR is connecting to the Group I data streams. 
Group n streams of Configuration 5 are identical to the Group n streams of the other 
configurations. In this particular example, each of the Group n streams starts firom 

25 Segment 1 sind going all the way to the end of the entire content. The arrangement of 
the streams and segments are shown in Figure 10. 

With this hierarchical arrangement of streams and segments, it can be seen that 
the user can start at any time with a start-up latency of one segment (6 seconds in this 
30 example). Furthermore, users can coarse jump at any time within the start-up period, 
the time when the DDVR connects to the Group I streams. The start-up period is 
preferably defined to be the time within the first Group II stream interval (that is, firom 
the 0-minute point to the 9-minute point) as in previous configurations. Each coarse 
jump is 1 minute apart firom each other, which is determined by the coarse-jump 
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frame period. Thus, the users can skip the headers using this arrangement. The total 
number of streams needed for holding a two-hour content in the particular example 
shown in Figure 10 is 30, 

5 Although Figure 10 only shows the combination of Configurations 3 and 1 in 

Group I data streams, it should be obvious to those skilled in the art that the following 
combinations aire also possible: 

a. Configurations 4 and 1 

b. Configurations 3 and 2 
10 c. Configurations 4 and 2 

The number of Group 1(1) data streams required, i.e. A, may be determined by 

taking £ as -- in configurations 3 and 4. That is, if Configuration 3 is used in Group 

N 

1(1), there should be A data streams in Group 1(1) such that F^>2E. If 

^c=c 1 

15 Configuration 4 is used, then ^ - Zjc=i "~ • As in Configuration 4, C, the total 

number of deita segments to be transmitted in Group 1(1), preferably equals to E, The 
same considerations on the number of data streams required as in Configurations 3 
and 4 may also be applicable to Group 1(1). 

20 The decision regarding which combination to deploy should again be left as an 

option to the service provider. 

Alternative Arrangements of Configurations 1, 2. and 3 

For a VOD system built to serve a large number of users, the anti-latency data 
25 streams as described above may be preferred to be generated continuously such that 
these streams present in the system continuously, or at least during the prime time (let 
say, 6-1 1pm), for users to tap into. On the other hand, if there are relatively few users 
in the system, say several thousand of users, or the particular program being delivered 
is not requested very fi-equently, some further bandwidth may be saved if the anti- 
30 latency data streams are generated upon request of the users. This alternative 
approach may be beneficial to Configurations 1, 2, and 3. These are shown in Figures 
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14, 15, and 16. In these figures, the data segments in grey represent those data 
segments or data streams that are "tumed-on" upon requests from the users. 

For Configuration 1, each of the Group I anti-latency data streams is still 
5 staggered by an anti-latency stream interval T. However, as described above, not all 
of the Group I anti-latency data streams may present or "turned on" at all times. 
Instead, they are generated upon requests from the users, and such requests are 
"batched" within T. It means that if the user raises a request for said data within an 
anti-latency stream interval, the anti-latency data stream are generated at the next 
10 earliest anti-latency stream interval. As an example, referring to Figure 14, consider 
users request the data time eqiials to IT, 3T, and 16T. In this context, it means that 
users request the data between the interval IT to 27, 2T to 37, and 157 to 167, 
respectively. Accordingly, in this example, only streams 2, 3, and 16 are generated, 
or "turned on", in a snap shot of the data streams of the system, while streams 1 and 
15 4-15 are "turned off. As shown in Figure 14, it may seem that the resulting Group I 
data streams do not have a regular stream interval. 

This concept may also be extended to Configurations 2 and 3. 

20 Accordingly, in Configuration 2, not all of the leading data segment in the 

leading data stream, nor all of the finishing data streams may be *tumed on" at all 
times. They are "turned on" upon requests from the users. An example is illustrated 
in Figure 15. It should be obvious to one skilled in the art that each of the leading 
data segment relates to a corresponding finishing data stream, and this may assist in 

25 achieving the goal by ordinary programming technique. The corresponding finishing 
data stream should also be generated at the time when the leading data segment is 
generated. 

Similarly, in Configuration 3, not all of the F^ segments distributed in the 
30 Group I data streams may be "turned on" at all times. An example is illustrated in 
Figurel6. Again, it should obvious to one skilled in the art the relationship among the 
group data segments, which may assist in achieving the goal by ordinary 
programming technique. All of the corresponding Fm segments should be generated 
at the appropriate time when the client raises the request. Specifically, subsequent 
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Fon+i) segments should be generated before all data in the preceding Fm segment is 
received by the client. 

Further, once the DDVR has merged with the Group 11 data streams, the anti- 
5 latency data streams can be teraiinated to further niinimdze the bandwidth usage. 

As one of the basic requirements in Configuration 4 is that the user should be 
able to be connected to all of the Group I data streams, this "on-demand" approach 
does not appear to be applicable to Configuration 4. 

10 

Although this alternative approach may seem to save some additional 
bandwidth in comparison with the original Configurations, they may be less preferred 
due to several reasons. First, it may increase the workload and the processing 
requirement on the server side, and the complexity in programming and 
1 5 implementation. Second, this may lead to the overload of the resulting system if care 
is not taken at the design stage in allocating the required bandwidth. Third, this 
altemative approach will in fact become the original Configurations when the number 
of requests from the user is large. 

20 Additional Features of Individual Data Segments 

To facilitate the change over of the streams without incurring substantial loss 
of data during the transition, the begimiing of each data segment, which can be termed 
the head portion, may contain duplicated data appearing in the tail portion of the 
immediate preceding segment. The amount of data to be carried in the duplicated 

25 portion may be T' (normalized with respect to the data rate of the stream), where T' is 
the delay that may incur during the change over of the streams. Typically, T' may be 
in the order of 10 - 20 milliseconds. 



IVOD System Requirements 

30 There are several system requirements: 

a. The server needs to generate the appropriate multi-streams in patterns 
that have been illustrated in any one of Configurations 1 to 5 or such 
patters as may be designed. 
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b. The distribution network should have sufficient capacity to carry all 
the required streams to the end user DDVR. 

c. The end user DDVR should have sufficient bandwidth, buffer and 
processing capability to handle the multi-streams. The DDVR should 

5 also have sufficient storage to buffer at least one Group n stream 

interval of data from the multi-streams. 

These factors may affect the service provide in choosing which configuration 
to deploy. 

10 

Concept of Diskless DVR 

Generally, the receiver DDVR may have a processor for raising request for the 
content, and a connector for connecting the Group I and 11 data streams. 

15 For Configurations 1 and 2, it may be necessary for the DDVR to include a 

buffer for buffering the received Group I data streams. For Configurations 3 and 4, 
the DDVR should include a buffer for buffering the data received from Group I data 
streams. The processor will then also be responsible for processing the data to put the 
data in a proper order. 

20 

With the multi-streaming concept, the receiving device, the receiver, at the 
user end may not need to have any hard disk storage. The only memory or buffer 
needed at the STB, the client/receiver, may be the RAM (random-access memory) to 
buffer one stream interval equivalent of data. Assuming a stream interval of 8 

25 minutes, this requires roughly 60 MB of RAM for a 1 Mb/s MPEG-4 stream. This 
technique can be contrasted with many VOD techniques that require a large hard disk 
storage (sometimes as large as 60 GB) at the STB. Therefore, this IVOD system also 
appears to the users like a diskless DVR. However, the system provider may choose 
to provide addition storage to the users in the form of hard disk or other non-volatile 

30 medium or use such other equipment as may be necessary to buffer and receive the 
data. 

It should be further noted that there might be several options for the DDVR. 
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First, the DDVR may be configured such that it plays the received data at a 
slower rate than the transmission rate of the data. The transmission rate may be 

expressed in ^ ^^^^ condition that each data segment contains same amount of 

data. In such cases, the DDVR may be required to have a larger buffer size to 
5 accommodate the un-received data. 

Secondly, the DDVR may be configured to contain or pre-fetch at least a 
portion of the data in the Group I data streams, i.e. the leading portion of the data to 
be transmitted, for a certain period of tune in its local buffer. Such data may be 

1 0 termed "pre-fetched data". If desired, the pre-fetched data may contain all of the data 
contained in the Group I data streams provided that the DDVR has adequate buffer 
size. In one extreme, the content of the data to be transmitted may be refreshed every 
day for video data, or more than once per day. In this particular example, it may be 
necessary for the pre-fetched data to be refreshed every day. The refresh time may be 

15 set at any desired value that may range from one day to even one year. It may be 
preferable to refresh the pre-fetched data during an off-peak period, Uke after 
midnight (for instance, from 01:00-06:00), or between 10:00 to 15:00, wherein the 
network acti vities resulting from clients' requests may be at a minimum. This process 
may be initiated by the anti-latency signal generator, the interactive signal generator, 

20 or by the client itself by a routine call procedure. In doing so, the latency time and the 
total number of data streams required in the network may be fiirther reduced. This 
may be particularly important for VOD systems transmitting a large number of sets of 
data. 

25 Trade-off of Space-Time-Bandwidth 

There is a trade-off relationship for different configurations of the IVOD 
systems of this invention among buffer storage at DDVR (space), start-up latency 
(time) and streams (transmission bandwidth) required. This is shown in Table 3 and 
fiirther illustrated in Figure 13. 

30 

In Figure 13, the Vertex 1 maybe realised as current VOD systems with all the 
data being sent and then stored in the STB, whether the client raises a request for the 
data or not. In such a case, the STB should have a relatively large buffer size. This 
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may increase the manufacturing cosis of the STB, Vertex 2 may represent the systems 
as described in Configurations 1-5. Under such a configuration, the requirement on 
the STB may be minimal while the system may be more demanding on the 
bandwidth. Vertex 3 may represent a hybrid system of Vertexes 1 and 2. 
5 The decision on which "Vertex" to choose may be a matter of design choice 

depending on various factors including the bandwidth available, the specification of 



the STB, local requirements on latency and interactivity, and so on. 



Content Size L = 1 hr 






Number of Streams Required 


Staggered Interval 


6min 


7 min 


8 min 


10 min 


15 min 


Dual-Streaming 


Configuration (1) T = 30 sec 
(coarse jump = 1 minute) 


22 


23 


24 


26 


34 


Configuration (2) T = 30 sec 
(coarse jmnp = 2 minutes) 


17 


17' 


17 


17 


20 


Configuration (3) T = 6 sec 
(no coarse jump allowed) 


20 


19 


18 


17 


16 


Configuration (5) T = 6 sec 
(coarse jump = 1 minute) 


23 


23 


23 


23 


26 


Configuration (5) T = 6 sec 
(coarse jump = 2 minute) 


22 


22 


21 


20 


21 


Multi-Streaming 
Configuration (4) 


Optimal Configuration T = 6 sec 
(no coarse jump allowed) 


15 


14 


13 


12 


10 


Optimal Configuration T = 6 sec 
(coarse jump = 1 minute) 


20 


20 


20 


20 


23 


Optimal Configuration T = 6 sec 
(coarse jximp = 2 minute) 


18 


18 


17 


16 


17 


Content Size L = 2hr 






Number of Streams Required 


Staggered Interval 


6min 


7 min 


8 min 


10 min 


15 min 


Dual-Streaming 


Configuration (1) T = 30 sec 
(coarse jump = 1 minute) 


32 


31 


31 


32 


38 


Configuration' (2) T = 30 sec 
(coarse jump = 2 minute) 


27 


25 


24 


23 


24 


Configuration (3) T =-6 sec 
(no coarse jump allowed) 


30 


27 


26 


23- 


20 


Configuration (5) T = 6 sec 
(coarse jump = 1 minute) 


33 


31 


30 


29 


32 


Configuration (5) T = 6 sec 
(coarse jump = 2 minute) 


32 


30 


28 


26 


25 


Multi-Streaming 
Configuration (4) 


Optimal Configuration T = 6 sec 
(no coarse jump allowed) 


25 


22 


20 


18 


14 


Optimal Configuration T = 6 sec 
(coarse jump = 1 minute) 


31 


29 


27 


27 


28 


Optimal Configuration T = 6 sec 
(coarse jump = 2 minute) 


28 


26 


24 


22 


21 



Table 3. Tradeoff' among Buffer Storage (Spaced Startup Latency fTime) and 



Streams (Transmission Bandwidth") Required 

10 
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Applicatioiri to cable, satellite and terrestrial broadcasting systems 

The IVOD systems of this invention may find inmiediate applications in 
existing cable TV, terrestrial broadcasting, and satellite broadcasting systems. With 
very little modification on the existing infirastructure, the non-interactive 
5 broadcasting, or NVOD systems may be converted into an IVOD system. Both 
analogue and digital transmission systems can take advantage of the multi-streaming 
concept. However, the discussions below will only describe system configurations for 
digital transmission systems. 

10 In these digital broadcasting systems, the RF transmission bands are usually 

divided into 6 MHz (NTSC) or 8 MHz (PAL) channels. There can be over a hundred 
channels in cable TV, terrestrial or satellite broadcasting system. Figure 11 shows a 
typical system configuration for this multi-streaming system. It is very similar to 
existing broadcasting system. Only the transmission unit at the head end, which may 

15 be called an anti-latency device, and reception unit at the user end, the client/receiver, 
may need to be modified. At the head end, instead of sending analog signals in each 
channel, digital signals such as QAM are transmitted. Typically, one can put in 30 - 
40 Mb/s into an RF channel. Assuming a 2-hour content, one can first use MPEG-4 or 
other compression algorithms to convert the analog signal into a digital stream with a 

20 bit rate of roughly 1 Mb/s, Using the Fibonacci dual-streaming (Configuration 3) or 
the optimal harmonic multi-streaming IVOD concept (Configuration 4), one can place 
30 to 40 streams of the IVOD streams into a single RF channel The contents are put 
into different RF channels according to the PAL / NTSC / SECAM standard to 
maintain compatibility with the existing broadcasting system, and each RF channel 

25 can contain a few hours of contents. 

At tlie user end, the set top box should be RF-tuned to the particular RF 
channel of interest. Then the cable modem would filter out the 30 - 40 Mb/s digital 
streams and decode two streams at a time (for Fibonacci dual-streaming systems) or 
30 decode all the harmonic multi-streams (for harmonic multi-streaming systems). Figure 
12 shows the block diagram of the STB / cable modem. The STB / cable modem is 
similar to other STB / cable modems except for its processing unit which can process 
at least !2 multi-streams simultaneously rather than a single stream. The decoded 
streams would be buffered in the STB and the content would be reconstructed 
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according to the sequence number of the segments. With the hundreds of channels 
available in a typical broadcasting system, this translates to over 200 hours or more of 
fully interactive programs available to an infinite number of users. 

5 While the preferred embodiment of the present invention has been described 

in detail by the examples, it is apparent that modifications and adaptations of the 
present invention will occur to those skilled in the art. It is to be expressly 
understood, however, that such modifications and adaptations are within the scope of 
the present invention, as set forth in the following claims. Furthermore, the 

10 embodiments of the present invention shall not be interpreted to be restricted by the 
examples or figures only. 
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CLAIMS 



1. A system for transmitting data over a network to at least one client having a 
latency time to initiate transmission of said data to the client, including: 
5 - at least one anti-latency signal generator for generating at least one 

anti-latency data stream containing at least a leading portion of data for 
receipt by a client; and 

at least one interactive signal generator for generating interactive data 
stream containing at least a remaining portion of said data for the client 
10 to merge into after receiving at least a portion of an anti-latency data 

stream. 



2. The system of Claim 1, wherein: 

said data is fragmented into K segments each requiring a time T to 
1 5 transmit over the network; 

the anti-latency data streams includes M anti-latency data streams; and 
the interactive data streams includes N interactive data streams. 

3 . The system of Claim 1 , wherein: 

20 - the anti-latency data streams contains the leading portion of said data 

only; 

the interactive data streams contains a whole set of said data. 



4. The system of Claim 2, wherein: 
25 - each of the M anti-latency data stream contains substantially identical 

data repeated continuously within said anti-latency data stream, and 
wherein each successive anti-latency data stream is staggered by an 
anti-latency time interval; and 

each of the N interactive data stream repeated continuously within said 
30 interactive data stream, and wherein each successive interactive data 

stream is staggered by an interactive time interval. 



5. 



The system of Claim 4, wherein: 

each of the M anti-latency data stream has J segments; and 
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the anti-latency time interval > T. 
6. The system of Claim 4, wherein the interactive time interval > JT. 
5 7. The system of Claun 5, wherein M > J. 
8 . The system of Claim 7, wherein M = J. 



R 

9. The system of Claim 6, wherein N > — . 

U JL 



10 



R 

10. The system of Claim 9, wherein N - — 

%J X 



1 1 . The system of Claim 8 or 10, wherein M = 



15 12, The system of Claim 4, wherein each of the N interactive data streams 
contains the whole set of said data having K segments. 

13. The system of Claim 4, wherein each of the N interactive data streams 
contains the remaining portion of said data only. 

20 

14. The system of Claim 4, wherein: 

the client is connected to any one of the M anti-latency data streams 

when the client raises a request for said data; and 

the client is connected to any one of the N interactive data streams. 

25 

1 5 . The system of Claim 2, wherein 

the anti-latency data streams includes: 

L a leading data stream containing at least one leading segment of the 
leading portion of said data being repeated continuously within the 
30 leading data stream; and 
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n. a plurality of finishing data streams, each of the finishing data 
streams: 

• containing the rest of the leading portion of said data; and 

• being repeated continuously within said finishing data stream, 
and wherein each successive finishing data stream is staggered 
by an anti-latency time interval; 

each of the interactive data streams is repeated continuously within 
said interactive data stream, and wherein each successive interactive 
data stream is staggered by an interactive time interval. 

16. The system of Claim 1 5, wherein 

each of the finishing data stream has J segments; and 
the anti-latency time interval > T. 



15 17. The system of Claim 15, wherein the interactive time interval > JT. 



10 



20 



1 8 . The system of Claim 1 6, wherein M > — + 1 

2 



19. The system of Claim 18, wherein M = ^ 



20. The system of Claim 17, wherein N > — , 



21 . The system of Claim 20, wherein A'' = — , 

JT 



25 22. The system of Claim 19 or 21 , wherein J = ^J2K . 

23. The system of Claim 15, wherein each of the N interactive data streams 
contains the whole set of said data having K segments. 
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10 



24. The system of Claim 15, wherein each of the N interactive data streams 
contains the remaining portion of said data only. 

25 . The system of Claim 1 5 , wherein: 
the client is connected to the leading data stream when the client raises 
a request for said data; 

the client is subsequently connected to any one of the finishing data 
streams; and 

the cUent is connected to any one of the N interactive data streams. 

26. Th:e systern of Claim 2, wherein: 

each of the N interactive data stream is repeated continuously within 
said interactive data stream, and wherein each successive interactive 

KT 

data stream is staggered by an interactive time interval = ; 

15 - the M anti-latency data streams [ 1 to M] are generated such that 

• an m^^ anti-latency data stream has F;„ segments, wherein is an 
m^*^ Fibonacci number; and 

• the Fff, segments are repeated continuously within the m^^ anti- 
latency data stream. 

20 • 

27. The system of Claim 26, wherein: 

the client is connected to at least the m^^ and {m-^lf^ anti-latency data 
streams when the client raises a request for said data; 
the data in at least the m^^ and anti-latency data streams is 

25 buffered in the cHent; 

the client is subsequently connected to successive anti-latency data 
streams; and 

until all data in the leading portion is received by the cUent. 

30 28. The system of Claim 27, wherein: 

the client is connected to any one of the interactive data streams after 
all data in the leading portion is received by the client. 
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29. The system of Claim 26, wherein each of the N interactive data streams 
contains the whole set of said data having K segments. 

30. The system of Claim 26, wherein each of the N interactive data streams 
contains the remaining portion of said data only. 

2K 

3 1 . The system of Claim 26, wherein Vm ^ . 

32. The system of Claim 26, wherein m starts from 1 . 



33. The system of Claim 26, wherein m starts from 4 and the repeating 1^*, 2"^, and 
3"^^ anti-latency data streams have the following configuration: 
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5 6 
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7 4 


5 6 
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4 


5 6 


7 4 
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6 7 


4 5 













34. The system of Claim 2, wherein: 

each of the -A'' interactive data steams is repeated continuously within 
said interactive data stream, and wherein each successive interactive 

KT 

data stream is staggered by an interactive time interval = ; 

N 

in the M anti-latency data streams, 

I. the leading portion of said data contains [1 to] 7 leading data 
segments [labeled]; and 

II. the leading data segments are distributed in the M anti-latency data 
streams such that an j leading segment is repeated by an anti- 
latency time interval < jT within the anti-latency data streams. 

35. The system of Claim 34, wherein: 

the client is connected to all of the M anti-latency data streams when 
the client raises a request for said data; and 
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the leading portion of said data in the M anti-latency data streams is 
buffered in the client. 

36. The system of Claim 35, wherein: 

the client is connected to any one of the N interactive data streams after 
all data in the leading portion is received by the client. 



10 



37. The system of Claim 34, wherein each of the N interactive data streams 
contains the whole set of said data having K segments. 

38. The system of Claim 34, wherein each of the N interactive data streams 
contains the remaining portion of said data only. 



15 



20 



39. The system of Claim 34, wherein - ^Y^j^S ^ and / = . 



40. The system of Claim 34 wherein six of the M anti-latency data streams 
containing the leading data segments are arranged as follows: 
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7 14 21|11 13 


1719 7 
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23 26 27|ll 7 14 
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13|3133|34 7 17 21 


1119 37 31 7 


14 13 
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38l41 
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4(5 47 


49 
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53 54 56 57 


58 59| 61 


62 


63| 



wherein those segments in blank contains any data, 

41 . The system of Claim 2, wherein the M anti-latency data streams 
contains the leading portion of said data; and 

further includes two batches of data streams being a 1^^ set of anti- 
latency data streams and a 2"** set of anti-latency data streams. 
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42. The system of Claim 41, wherein: 

the 1^^ anti-latency data streams have A anti-latency data streams 
[from 1 to .4], wherein 

L an a^^ anti-latency data stream has segments, and Fa is an a^^ 
5 Fibonacci number; and 

n. the Fa segments are repeated continuously within the a^^ anti- 
latency data stream 
the 2""^ anti-latency data streams have B 2""* anti-latency data streams, 
wherein each of the B 2"*^ anti-latency data streams contains 
10 substantially identical data repeated continuously within said 2"^ anti- 

latency data stream, and wherem each successive 2"*^ anti-latency data 
stream is staggered by a coarse-jump frame period; 
such that the client can perform a coarse-jump ftmction when the client is 
connected to the B 2"^* anti-latency data stream. 

15 

43 . The system of Claim 42, wherein: 

the client is connected to at least the a^^ and {a+lf" 1'^ anti-latency data 
streams when the client raises a request for said data; 
the data in at least the and 1^^ anti-latency data streams is 

20 buffered in the cUent; 

the client is subsequently connected to successive 1^^ anti-latency data 
streams; 

until all data in the A anti-latency data streams is received by the client. 



25 44. The system of Claim 43, wherein: 

the client is connected to any one of the B anti-latency data streams 
after all data in the 1^^ anti-latency data streams is received by the 
client; and 

the client is coimected to anyone of the N interactive data streams after 
30 all data in the connected B 2"^ anti-latency data stream is received by 

the client. 



45. The system of Claim 42, wherein each of the N interactive data streams 
contains the whole set of said data having K segments. 
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46. The system of Claim 42, wherein each of the N interactive data streams 
contains the remaining portion of said data only. 

5 47. The system of Claim 42, wherein said coarse-jump frame period includes E 
data segments, and ¥a^2E . 

48. Ttie system of Claim 42, wherein a starts from 1. 

10 49. The system of Claim 42, wherein a starts from 4 and the repeating V\ 2""*, and 
3^*^ anti-latency data streams have the following configuration: 



111 


111 111 1 


1|1 1 1 1 1|1 1 


1 


1|1 1|1 1 1 1 


1 1 


111111 














2 3 2 


3 2 3 2 3 


23232323 


2 


3 2 3 2 3 2 3 


2|3 


2 3 2 3 2 3 


2 


3 












4 5 6 


7 4 5 6 7 


45674567 


4 


5|6 7 4 5 6 7 


4 5 6|7 4 5 6 7 


4 


Hi 



The system of Claim 41 , wherein: 

the 1'^ anti-latency data streams have A anti-latency data streams 
[from 1 to wherein 

I. an anti-latency data stream has segments, wherein Fa is an 
a^^ Fibonacci number; and 

II. the Fa segments are repeated continuously within the a^^ anti- 
latency data stream 

the 2"^ anti-latency data streams have B l""^ anti-latency data stream 
including 

L a leading data stream containing at least one leading segment of the 
leading portion of said data being repeated continuously within the 
leading data stream; and 

IL a plurality of finishing data streams, each of the finishing data 
streams: 

• containing the rest of the leading portion of said data; and 



50. 

15 



20 
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• being repeated continuously within said finishing data stream, 
and wherein each successive finishing data stream is staggered 
by a coarse-jximp frame period 
such that the client can perform a coarse-jump interactive function when the 
5 client is connected to the B 2"** anti-latency data streams. 

5 1 . The system of Claim 50, wherein: 

the client is connected to at least the c^^ and 1^^ anti-latency data 

streams when the client raises a request for said data; 
10 - the data in at least the a'^ and {a-^lf" 1'^ anti-latency data streams is 

buffered in the client; 

the client is subsequently connected to successive 1^' anti-latency data 
streams; 

until all data in the A 1^^ anti-latency data streams is received by the client. 

15 

52. The system of Claim 5 1 , wherein: 

the client is coimected to the leading data stream after all data in the 1^^ 
anti-latency data streams is received by the client; 
the cUent is subsequently connected to any one of the finishing data 
20 streams; and 

the cUent is connected to anyone of the N interactive data streams after 
all data in the 5 2"*^ anti-latency data streams is received by the cUent. 

53. The system of Claim 50, wherein each of the N interactive data streams 
25 contains the whole set of said data having K segments. 

54. The system of Claim 50, wherein each of the N interactive data streams 
contains the remaining portion of said data only. 

30 55. The system of Claim 50, wherein said coarse-jump frame period includes E 
data segments, and >2E. 

56, The system of Claim 50, wherein a starts from 1 . 
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57. The system of Claim 50, wherein a starts from 4 and the repeating 1^', 2"^ and 
3'''' data streams of the A 1*' anti-latency data streams have the following 
configuration: 
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5 

58, The system of Claim 41, wherein: 

the 1'^ anti-latency data streams have A 1^^ anti-latency data streams, 
wherein, 

I the A 1^^ anti-latency data streams contains [1 to] C data 
10 segments; and 

11. the 1^^ data segments are distributed in the ^ 1^^ anti-latency data 
streams such that an leading segment is repeated by an anti- 
latency time interval < cT within the A 1^^ anti-latency data streams; 
the 2"** anti-latency data streams have B 2"** anti-latency data streams, 
15 wherein each of the B 2"^* anti-latency data streams contains 

substantially identical data repeated continuously within said 2"** anti- 
latency data stream, and wherein each successive 2"^ anti-latency data 
stream is staggered by a coarse-jump frame period; 
such that the cUent can perform a coarse-jump interactive function when the 
20 cUent is connected to the B 2"*^ anti-latency data stream. 

59. The system of Claim 58, wherein: 

the client is connected to all of the y4 1^' anti-latency data streams when 
the client raises a request for said data; and 
25 - data in the A anti-latency data streams is buffered in the client until 

all data in the A anti-latency data streams is received by the client. 

60. The system of Claim 59, wherein: 
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the client is connected to any one of the B 2"^ anti-latency data streams 
after all data in the 1^^ anti-latency data streams is received by the 
client; and 

the client is connected to anyone of the N interactive data streams after 
all data in the connected B 2"*^ anti-latency data stream is received by 
the client. 



10 



61. The system of Claim 58, wherein each of the interactive data streams 
contains the whole set of said data having K segments. 

62. The system of Claim 58, wherein each of the N interactive data streams 
contains the remaining portion of said data only. 



15 



63. The system of Claim 58, wherein said coarse-jump frame period includes E 
data segments, and ^ — 

0 



64. The system of Claim 58, wherein six of the A 1^^ anti-latency data streams are 
arranged as follows: 
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wherein those segments in blank contains any data. 



65. The system of Claim 41 , wherein: 

the 1^^ anti-latency data streams have A anti-latency data streams, 
wherein, 

25 1. the A 1^* anti-latency data streams contains C 1^^ data segments; and 
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II. the data segments I are distributed in the A 1'' anti-latency data 
streams such that an c* leading segment is repeated by an anti- 
lateney time interval < cT within the A 1"' anti-latency data streams; 

the 2"^ anti-latency data streams have B 2"'' anti-latency data stream 

including 

1. a leading data stream containing at least one leading segment of the 
leading portion of said data being repeated continuously within the 
leading data stream; and 

n. a plurality of finishing data streams, each of the finishing data 
streams: 

• containing the rest of the leading portion of said data; and 

• being repeated continuously within said finishing data stream, 
and wherein each successive finishing data stream is staggered 
by a coarse-jump frame period 

such that the chent can perform a coarse-jump interactive function when the 
client is connected to the B 2"'' anti-latency data streams. 

66 . The system of Claim 65 , wherein: 

the client is connected to all of the A 1"' anti-latency data streams when 
the client raises a request for said data; and 

data in the 1'' anti-latency data streams is buffered in the client until 
all data in the A 1"' anti-latency data streams is received by the client. 

67 . The system of Claim 66, wherein: 

the client is connected to the leading data stream of the B 2"'' anti- 
latency data streams after all data in the 1^' anti-latency data streams is 
received by the client; 

the client is subsequently connected to any one of the finishing data 
streams; and 

■ - the client is connected to anyone of the N interactive data streams after 
all data in the B 2"'' anti-latency data stream connected in step F is 
received by the client. 
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68. The system of Claim 65, wherein each of the N interactive data streams 
contains the whole set of said data having K segments. 

69. The system of Claim 65, wherein each of the N interactive data streams 
5 contains the remaining portion of said data only. 

70. The system of Claim 65, wherein said coarse-jump frame period includes E 
data segments, and ^ — ^c=l ■ 

10 71 . The system of Claun 67, wherein six of the A anti-latency data streams are 
arranged as follows: 
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wherein those segments in blank contains any data. 



15 72. The system of any one of Claims 2, 4, 15, 26, 34, 41, 42, 50, 58, or 65, 
wherein each of the K data segments contains a head portion and a tail portion, 
and the head portion contain a portion of data of the tail portion of the 
immediate preceding segment to facilitate merging of the K data segments 
when received by the client. 



20 



73. The system of any one of Claims 2, 4, 15, 26, 34, 41, 42, 50, 58, or 65, 
wherein at least a portion of data in the leading portion is pre-fetched in the 
client. 
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74. A system for transmitting data over a network to at least one client including a 
signal generator for fragmenting said data into K data segments each requiring 
a time T to transmit over the network, wherein each of the K data segments 
contains a head portion and a tail portion, and the head portion contains a 

5 portion of data of the tail portion of the immediate preceding segment to 

facilitate merging of the K data segments when received by the cUent, 

75. A system for transmitting data over a network to at least one client having a 
latency time to initiate transmission of said data to the client, including: 

10 - at least one anti-latency signal generator for generating at least one of 

anti-latency data stream containing at least a leading portion of data for 
receipt by the client; 

a buffer in the client for pre-fetching the leading portion in the client as 
pre-fetched data; and 

15 - at least one interactive signal generator for generating at least one 

interactive data stream containing at least a remaining portion of said 
data for the client to merge into the leading portion. 

76. The system of Claim 75, wherein the pre-fetched data is refreshed during a 
20 refresh time period. 

77. The system of Claim 76, wherein the refresh time period is an off-peak period. 

78. The method of Claim 76, wherein pre-fetched data is refreshed once per day. 

25 

79. A system for transmitting data over a network to at least one client including 
at least one anti-latency signal generator for generating a plurality of anti- 
latency data streams, the anti-latency data streams include: 

a leading data stream containing at least one leading segment of a 
30 leading portion of said data being repeated continuously within the 

leading data stream; and 

a plurality of finishing data streams, each of the finishing data streams: 
• containing at least the rest of the leading portion of said data; 
and 
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• repeated continuously within said finishing data stream, and 
wherein each successive finishing data stream is staggered by 
aii anti-latency time interval 

80. The system of Claim 79, wherein: 

the client is connected to the leading data stream when the client raises 
a request for said data; and 

the client is subsequently connected to any one of the finishing data 
streams. 

8 1 . The system of Claim 79, wherein said data is fragmented into K segments each 
requiring a time T to transmit over the network, and the anti-latency time 
intei-val > T. 

82. A system for transmitting data over a network to at least one client including 
at least one anti-latency signal generator for generating a plurality of anti^ 
latency data streams, wherein the anti-latency data streams include: 

M anti-latency data streams from [1 to M], wherein an m^^ anti-latency 
data stream has F;„ segments, and F;„ is an m^*^ Fibonacci number; and 
wherein said F;„ segments are repeated continuously within the m^^ 
anti-latency data stream. 

83 . The system of Claim 82, wherein: 

the client is connected to at least the m^^ and (m+l)^*" anti-latency data 
streams when the client raises a request for said data; 
the data in at least the m^^ and {m+lf' anti-latency data streams is 
buffered in the client; 

the client is subsequently connected to successive anti-latency data 
streams; and 
until all data is received by the client. 

84. The system of Claim 82, wherein m starts fi-om 1. 
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85. The system of Claim 82, wherein m starts from 4 and the repeating 1'^ 2"^ and 
3""^ anti-latency data streams have the following configuration: 



11111 111 



11111111 



11111111 



11 111111 



1 1 



2|3|2|3|2|3|2|3 



2 3^ 3 2 3 2 3 



2 3 2 3 2 3 2 3 



2 3 2 3 2 3 2 3 



2 3 



4 5 6 7 4 5 6 7 



4 5 6 7 4 5 6 7 



4 5 6 7 4 5 6 7 



4 5 6 7 4 5 6 7 



4 5 



10 



15 



20 



86. A system for transmitting data over a network to at least one client, said data 
being fragmented into K segments each requiring a time Tto transmit over the 
network, including at least one anti-latency signal generator for generating a 
plurality of anti-latency data streams, wherein the anti-latency data streams 
include: 

M anti-latency data streams containing [I to] K anti-latency data 
segments, wherein the anti-latency data segments are distributed in the 
M anti-latency data streams such that an k^^ leading segment is repeated 
by an anti-latency time interval < kT within the anti-latency data 
streams. 

87. The system of Claim 86, wherein: 

the client is connected to all of the M anti-latency data streams; and 
said data in the M anti-latency data streams is buffered in the client 
when the client raises a request for said data, 

88. The system of Claim 86, wherein six of the M anti-latency data streams 
containing the leading data segments are arranged as follows: 
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wherein those segments in blank contains any data. 



89. A receiver for receiving data being transmitted over a network to at least one 
5 client according to Claim 2, including: 

a processor for raising a request for said data; and 

at least one coimector for connecting the client to the M anti-latency 

data streams and receiving data in the M anti-latency data streams. 



10 90. The receiver of Claim 89, wherein: 

the connector is connected to the N interactive data streams after all 
data in the M anti-latency data streams is received by the receiver. 

91. The receiver of Claim 89, wherein data in the leading portion is received 
15 sequentially. 

92. The receiver of Claim 89, wherein the receiver connects to at least two of the 
anti-latency data streams simultaneously. 

20 93. The receiver of Claim 92 further including: 

a buffer for buffering data in the two anti-latency data streams 
connected to the client that is received by the client sequentially. 

94. The receiver of Claim 93, wherein the buffer includes random access memory 
25 and computer hard disk. 
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95. The receiver of Claim 93, wherein the buffer consists of random access 
memory. 

96. The receiver of Claim 89, wherein the receiver connects to all of the anti- 
5 latency data streams simultaneously. 

97. The receiver of Claim 96 further including: 

a buffer for buffering data in the anti-latency data streams connected in 
the client; and 

10 wherein the processor rearranges the buffered data according to a proper 

sequence. 

98. The receiver of Claim 97, wherein the buffer includes random access memory 
and computer hard disk. 

15 

99. The receiver of Claim 97, wherein the buffer consists of random access 
memory. 

100. The receiver of Claim 89, wherein at least a portion of data in the M anti- 
20 latency data streams is pre-fetched in the client as pre-fetched data. 

101. The receiver of Claun 100, wherein the pre-fetched data is refreshed during a 
refresh time period, 

25 1 02. The receiver of Claim 101, wherein the refresh time period is 01 :00-06:00. 

103. The receiver of Claim 101, wherein the refresh time period is 10:00-15:00. 

104. A receiver for receiving data bemg transmitted over a network to at least one 
30 client, wherein said data includes a leading portion and a remaining portion, 

and the remaining portion is transmitted by at least one interactive data stream, 
including: 

a buffer for pre- fetching the leading portion in the client as pre-fetched 
data; and 

35 - a processor for merging the pre-fetched data to the remaining portion. 
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The receiver of Claim 104, wherein the pre-fetched data is refreshed during a 
refresh time period. 

The receiver of Claim 105, wherein the refresh time period is an off-peak 
period. 

The receiver of Claim 105, wherein pre-fetched data is refreshed once per day. 

A system for transmitting data over a network to at least one client having a 
latency time to initiate transmission of said data to the client, including: 

at least one anti-latency signal generator for generating at least one of 
anti-latency data stream containing at least a leading portion of said 
data for receipt by the chent; and 

at least one interactive signal generator for generating at least one 
interactive data stream containing at least a remaining portion of said 
data for the client to merge into after receiving at least a portion of an 
anti-latency data stream, 
wherein: 

the leading portion of said data 

• can be generated at regular anti-latency stream intervals; and 

• is generated at the next earliest anti-latency stream interval after 
at least one client raises a request for said data. 

1 09. The system of Claim 108, wherein: 

said data requiring a time R to be transmitted over the network is 
fragmented into K segments each requiring a time T to transmit over 
the network; 

the 'anti-latency data streams includes M anti-latency data streams, 
wherein each of the M anti-latency data stream 

• contains substantially identical data 

• can be generated at regular anti-latency time intervals; and 

• are generated at the next earliest anti-latency stream interval 
after the client raises a request for said data; 
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5 



the interactive data streams includes N interactive data streams, 
wherein each of the interactive data stream is repeated continuously 
within said interactive data stream, and each successive interactive data 
stream is staggered by an interactive time interval. 

1 1 Q. The system of Claim 1 09, wherein: 

each of the M anti-latency data stream has J segments; and 
the anti-latency time interval > 



10 1 1 L The system of Claim 110, wherein the interactive time interval > JT. 
112. Tlie system of Claim 111, wherein M>J. 



113. The system of Claim 110, wherein iV 2: — . 

JT 



15 



1 14. The system of Claim 113, wherein M ^ ^~ 



115. The system of Claim 109, wherein each of the A'' interactive data streams 
contains the whole set of said data having K segments. 

20 

116. The system of Claim 109, wherein each of the A'' interactive data streams 
contains the remaining portion of said data only. 



117. The system of Claim 1 09, wherein: 

25 - the client is connected to the M anti-latency data stream generated for 

the client when the client raises the request for said data; 
the client is connected to any one of the N interactive data streams; and 
the M anti-latency data stream generated for the client is terminated 
after the client is connected to one of the N interactive data streams. 

30 

118. The system of Claim 1 08, wherein: 
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said data requiring a time R to be transmitted over the network is 
fragmented into K segments each requiring a time T to transmit over 
the network; 

the anti-latency data streams includes M anti-latency data streams 
5 including: 

L a leading data stream that 

• contains at least one leading segment of the leading portion of 
said data 

• can be generated at regular anti-latency time intervals;^and 

10 •are generated at the next earliest anti-latency stream interval after 

the client raises a request for said data; 
n, a plurality of finishing data streams, wherein each of the fmishing 
data streams that: 

• contains the rest of the leading portion of said data; 
15 • corresponds to one of the leading segments; and 

• are generated when the corresponding leading segment is 
generated; 

the interactive data streams includes N interactive data streams, 
wherein each of the N interactive data streams is repeated continuously 
20 within said interactive data stream, and each successive interactive data 

stream is staggered by an interactive time interval. 

119. the system of Claim 118, wherein 

each of the finishing data stream has / segments; and 
25 - the anti-latency time interval T. 

120. The system of Claim 1 19, wherein the interactive time interval > JT, 
1 2 L The system of Claim 1 1 9, wherein M > ^ + 1 . 

30 

122. The system of Claim 120, wherein N 



51 



wo 03/013124 



PCT/CN02/00527 



123. The system of Claim 120, wherein J = 4lK . 

124. The system of Claim 118, wherein each of the N interactive data streams 
5 contains the whole set of said data having K segments, 

125. The system of Claim 118, wherein each of the interactive data streams 
contains the remaining portion of said data only. 

The system of Claim 1 1 8, wherein: 

the client is connected to the leading data segment generated for the 
client when the client raises the request for said data; 
the client is subsequently connected to the corresponding finishing data 
stream; 

the client is connected to any one of the N interactive data streams; and 
the leading data segment and the corresponding finishing data stream 
generated for the cHent is terminated after the client is cormected to one 
of the N interactive data streams. 

20 1 27. The system of Claim 1 08, wherein: 

said data requiring a tune R to be transmitted over the network is 
firagmented into K segments each requiring a time T to transmit over 
the network; 

the interactive data streams includes N interactive data streams, 
25 wherein each of the N interactive data stream is repeated continuously 

within said interactive data stream, and wherein each successive 
interactive data stream is staggered by an interactive time interval 

^ N ' 

the anti-latency data streams includes M anti-latency data streams, such 
30 that 

• an m^^ anti-latency data stream has segments, wherein F;;, is an 
m'*' Fibonacci number; 
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• the Fm segments can be generated at regular anti-latency stream 
intervals; 

• the first Fm segment is generated at the next earliest anti-latency 
stream interval when the client raises a request for said data; and 

5 • subsequent F^^+z; segments are generated before all data in the 

preceding F,„ segment is received by the client. 

.128. The system of Claim 127, wherein: 

the client is connected to at least the and (w+l)* anti-latency data 
1 0 streams when the cHent raises a request for said data; 

the data in at least the m^^ and {m-^lf' anti-latency data streams is 
buffered in the client; 

the client is subsequently connected to successive anti-latency data 
streams before all data in the leading portion is received by the client. 

15 

129. The system of Claim 127, wherein: 

the cUent is connected to any one of the N interactive data streams after 
all data in the leading portion is received by the cUent; and 
the M anti-latency data streams is terminated after the client is 
20 connected to one of the N interactive data streams. 

130. The system of Claim 127, wherein each of the N interactive data streams 
contains the whole set of said data having K segments. 

25 131. The system of Claim 127, wherein each of the N interactive data streams 
contains the remaining portion of said data only. 



2K 

1 32. The system of Claim 127, wherein Fa/ > — 



30 133. The system of Claim 127, wherein m starts from 1 . 

134. The system of Claim 127, wherein m starts from 4 and the repeating l^^ 2"^*, 
and 3^^ anti-latency data streams have the following configuration: 
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135. An anti-latency signal generator for generating a plurality of anti-latency data 
streams to transmit data over a network to at least one client, wherein the anti- 
latency data streams include: 

a leading data stream that 

• contains at least one leading segment of the leading portion of 
said data 

• can be generated at regular anti-latency time intervals; and 

• are generated at the next earliest anti-latency stream interval after 
the cUent raises a request for said data; 

a pluraUty of finishing data streams, each of the finishing data streams: 

• contains the rest of the leading portion of said data; 

• corresponds to one of the leading segments; and 

• are generated when the corresponding leading segment is 
generated. 



136. The anti-latency signal generator of Claim 135, wherein: 

the client is connected to the leading data stream when the cUent raises 
20 a request for said data; and 

the client is subsequently connected to the corresponding finishing data 
stream. 

137. The anti-latency signal generator of Claim 135, wherein said data is 
25 fragmented into K segments each requiring a time T to transmit over the 

network, and the anti-latency time interval > T, 



138. An anti-latency signal generator for generating M anti-latency data streams to 
transmit data over a network to at least one client, wherein 
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an m^^ anti-latency data stream has F,„ segments, and F;,, is an m^^ 
Fibonacci number; 

the F;„ segments can be generated at regular anti-latency stream 
intervals; 

5 - the first Fm segment is generated at the next earliest anti-latency stream 

interval when the client raises a request for said data; and 
subsequent F(>n+y; segments are generated before all data in the 
preceding Fm segment is received by the client. 

10 139. The anti-latency signal generator of Claim 138, wherein: 

the cUent is connected to at least the m^^ and (m+l)^*" anti-latency data 
streams when the cUent raises a request for said data; 
the data in at least the and (m+1)^^ anti-latency data streams is 
buffered in the client; 

15 - the cUent is subsequently coimected to successive anti-latency data 

streams until all data in the leading portion is received by the cUent. 

140. The anti-latency signal generator of Claim 138, wherein m starts from 1 . 

20 141. The anti-latency signal generator of Claim 138, wherein m starts from 4 and 
the repeating V\ 2""^, and 3'*^ anti-latency data streams have the following 
configuration: 
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Figure 10 
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Continuous real-time^ 
streaming for all data, no 
advanced local data 
caching for any data 
(e.g. multi-streaming 
withDDVR) 



1. One-off streaming for 
all data, local cache stores 
all data (e.g. storage-based 
set-top-box) 




3. Continuous real-time 
streaming for partial 
data, local cache stores 
partial data 



Figure 13 
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